package ex.hql.server.hql;

/**
 * @program:yeb
 * @author: hql
 * @Time: 2021/9/18  16:36
 * @description: 插入
 */
public class Inserrt {

    private static int arr []={12,2,34,22,6,5};

    public static int [] compare(int [] a){
        int j = 0;
        int temp = 0;//临时变量
        for(int i = 1;i < arr.length;i++){//从第二个数开始比较
            temp = arr[i];  //将当前数插入到已经有序的数组中
            for( j = i - 1;j >= 0;j--){
                if(arr[j] > temp){//如果前面的数大于当前数，将他后移
                    arr[j+1] = arr[j];
                }else{
                    break;
                }
            }
            arr[j+1] = temp;//将当前轮数的数放到应该在的位置
        }
        return a;
    }

    public static void main(String[] args) {
        compare(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]+"   ");
        }
    }
}
